// dummy comment
public class chap16_9 {
	public static void main(String[] args) {
		System.out.println("hello");
		int max=1000;
		max++; 
		int[] talen=new int[max];
		for (int i=0; i<max; i++){
			talen [i]=1;
		}
		for (int i=0; i<2; ++i){
			talen[i]=0;
		}
		int _lastPrime =2;
		while(_lastPrime<max){
			if (max-_lastPrime<_lastPrime) break;
			for (int i=2*_lastPrime; i<max; i=i+_lastPrime){
				// plocka bort multiplarna av det senaste primtalet
				talen[i]=0;
				System.out.println(i+"  "+talen[i]);
			}
			System.out.println("Last prime is "+_lastPrime);
			for (int i=_lastPrime+1; i<max; i++){
//				leta upp primtalet som kommer efter det senaste primtalet 
				if (talen[i]==1){
					_lastPrime=i;
					break;
				}
			}

			for (int i=0; i<max; i++){

				System.out.println(i+"  "+talen[i]);
			}

		}
		for (int i=0; i<max; i++){
			if (talen[i]==1){
				System.out.println(i);
			}
		}
	}
}
